Solving Many-Objective Optimization Problems via Multistage Evolutionary Search

نویسندگان

چکیده

With the increase in number of optimization objectives, balancing convergence and diversity evolutionary multiobjective becomes more intractable. So far, a variety algorithms have been proposed to solve many-objective problems (MaOPs) with than three objectives. Most existing algorithms, however, find difficulties simultaneously counterpoising during whole process. To address issue, this paper proposes MaOPs via multistage search. be specific, two-stage algorithm is developed, where are highlighted different search stages avoid interferences between them. The first stage pushes multiple subpopulations weight vectors converge areas Pareto front. After that, nondominated solutions coming from each subpopulation selected for generating new population second stage. Moreover, environmental selection strategy designed balance close This evenly divides objective dimension into intervals, then one solution having best interval will retained. assess performance algorithm, 48 benchmark functions 7, 10, 15 objectives used make comparisons five representative algorithms.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Adaptive -Ranking and Distribution Search on Evolutionary Many-objective Optimization

In this work, we study the effectiveness of Adaptive -Ranking for distribution search in the context of many-objective optimization. Adaptive -Ranking re-classifies sets of non-dominated solutions using iteratively a randomized sampling procedure that applies -dominance with a mapping function f(x) 7→ f (x) to bias selection towards the distribution of solutions implicit in the mapping. We anal...

متن کامل

A New Evolutionary Decision Theory for Many-Objective Optimization Problems

In this paper the authors point out that the Pareto Optimality is unfair, unreasonable and imperfect for Many-objective Optimization Problems (MOPs) underlying the hypothesis that all objectives have equal importance. The key contribution of this paper is the discovery of the new definition of optimality called ε-optimality for MOP that is based on a new conception, so called ε-dominance, which...

متن کامل

IGD Indicator-based Evolutionary Algorithm for Many-objective Optimization Problems

Inverted Generational Distance (IGD) has been widely considered as a reliable performance indicator to concurrently quantify the convergence and diversity of multiand manyobjective evolutionary algorithms. In this paper, an IGD indicatorbased evolutionary algorithm for solving many-objective optimization problems (MaOPs) has been proposed. Specifically, the IGD indicator is employed in each gen...

متن کامل

Solving Bilevel Multi-Objective Optimization Problems Using Evolutionary Algorithms

Bilevel optimization problems require every feasible upperlevel solution to satisfy optimality of a lower-level optimization problem. These problems commonly appear in many practical problem solving tasks including optimal control, process optimization, game-playing strategy development, transportation problems, and others. In the context of a bilevel single objective problem, there exists a nu...

متن کامل

Many objective optimization and hypervolume based search

Multiobjective optimization problems occur frequently in practice where multiple objectives have to be optimized simultaneously and the goal is to find or approximate the set of Pareto-optimal solutions. Multiobjective evolutionary algorithms (MOEAs) are one type of randomized search heuristics that are well-suited for multiobjective optimization problems due to their ability of computing a set...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: IEEE transactions on systems, man, and cybernetics

سال: 2021

ISSN: ['1083-4427', '1558-2426']

DOI: https://doi.org/10.1109/tsmc.2019.2930737